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AMENDMENTS TO T>IE CLAIMS 

This listing of cl^iims will replace all prior versions, and listings, of claims m the 
application: 

ir JSTTNG OF Claims 

ClairD.5 1 - 13 (Cancelled) 

14. (Previously presented): In a data processing system including a display device and a 
processing means running an appUcation program, the application program having a user 
interface with a plurality of User Interface Output States (UlOSes) and a plurality of 
operators, each operator for transforming a currently displayed UIOS to a displayed next 
UIOS, a method comprising the steps of: 

providmg a user interface output system for contxolhng the generation of a user 
interface output sequence; 

providing a specification identifying a plurality of goal UlOSes for the user 
interface output system to estabhsh and identifying the phirahty of operators, each of the 
operators having at least one precondition to be satisfied before the operator can be 
performed; 

providing a compiler for compihng the specification which results in a user 
interface output controller distinct from the application program, the user interface output 
controller including a plurality of plans, each of the plans having a series of operators, a 
start UIOS and one of the goal UlOSes, the series of operators for transforming the start 
UIOS to at least one intermediate UIOS to the goal UIOS, the operators in the series such 
that the preconditions of each of the other operators in the series are satisfied after 
performance of earUer operators in the series; and 

while the ^pUcation program is running on the processing means, 

providing the user interface output controller with an event received from 
the apphcation program, the event identifying one of the goal UlOSes; 
determining a currently displayed UIOS; 

retrieving one of the plurality of plans such that the start UIOS of the 
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retrieved plan is the currently displayed UIOS aiid the goal UIOS of the retrieved plan is 
the goal UIOS identified by the event; and 

performing the series of operators provided by the retrieved plan to display 
the start UIOS followed by the at least one intermediate UIOS followed by the goal 
UIOS. 

15. (Original): The method of claim 14 wherein the step of providing a specification 
includes the steps of: 

providing events which may be specified by the application program and for 
which the user interface output system provides user interface output sequences; 

providing state variables that define attributes of each user interface outputstate; 

and 

pro\iding operators that identify actions which are used to modify the attributes of 
each user interface output state, 

16. (Original): The method of claim 15 wherein the specification includes timing 
directives which determine the time at which an action is performed. 

17. (Original): The method of claim 15 further comprising providing state class 
definitions which are hierarchical groupings of state variables. 

18. (Original): The method of claim 15 further comprising providing autonomous action 
sequences identifying actions which are performed by the iLser interface output system 
when a current user interface output state contains predefined values for conditions which 
capture attributes of the current user interface output state. 

19. (Original); The method of claim 14 wherein the step of compiling the specification 
apphes a planning methodology to generate each of the plans. 
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20. (Previously presented): The method of claim 19 whereii:i the step of applying a 
planjiing methodology to generate each of the plans includes the steps of 

selecting each of the plurality of goal UlOSes; 

for each selected goal UIOS, selecting each of the plurahty of operators: 

performing an inverse of the selected operator on the selected goal UIOS; 

and 

when the operators transforms the selected goal UIOS into a new UIOS, 
storing the new UIOS along with the selected operator. 

21. (Previously presented): The method of claim 20 wherein the new UIOS is identified 
as an intermediate UIOS and is then processed as a goal UIOS. 

22. (Previously presented): In a data processing system including a display device and a 
processing means running an application program, a method comprising the steps of: 

providing a compiled u$er interface output controller for generating a user 
interface output sequence, the user interface output controller distinct from the 
application program, the user interface output sequence mcluding a first user interface 
output state (UIOS) and a second user interface output state, the fn*st user interface output 
state and the second user interface output state each including a set of conditions 
representing values which capture attributes of that user interface output state; and 

under the control of the user interface output controller, receiving operators fi-om 
the application program each operator having a precondition consisting of one of the 
conditions in the set and a required value for the condition such that the operator can only 
be performed when a current user interface output state satisfies the precondition by 
including the condition representing the required value; 

after receiving the operators, receiving an event from the application program 
specifying a goal to be achieved by the user interface output sequence; 

upon receiving the event from the ^plication program, determining conditions 
which temporally precede the event; 

establishing the determined conditions which precede tlie event; 
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performing a plurality of the received operators to transfonn the first user 
interface output state into the second user interface output state, which estabhshes the 
event, the plurality such that a first operator of the plurality has a precondition which is 
satisfied by a current user interface output state and wherein after the performance of 
each operator in the pluraUty resulting UIOS satisfies the precondition for the operator 
next in tlie plurahty, 

determining conditions which temporally follow the event, and estabhshing the 
determined conditions which follow tlie event. 

Claims 23 - 25 (Cancelled) 

26. (Previously presented): A data processing system, comprising: 

a display device for displaying a sequence of a plurality of user interface output 

states (UlOSes); 

a processing means for nmning an apphcation program; 

means for providing a xiser interface output system for controlling the generation 
of the sequence; 

means for providmg a specification identifying goal UlOSes for the user interface 
output system to estabhsh and identifying a pluraUty of operators, each operator for 
transforming one UIOS into another UIOS such that a precondition of the operator is 
established by the one UIOS and such that a postcondition of the operator is established 
in another UIOS: 

means for compiling the specification to generate a user interface output 
controller distinct fi-om the apphcation program; and 

means for storing the user interface output controller m memory, the user 
interface output controller including, means for receiving an event firom the apphcation 
program, the event identifying one of the goal UlOSes 

means for determining a current UIOS in the sequence; 

means for determining a series of operators which transfonn the determined 
current UIOS into the identified one of the goal UIOS and 
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means for performing the series of operators to display the sequence on the 
display device, the performing to transform the detennined current UIOS into at least one 
intennediate UIOS and then into the identified one of the goal UlOSes, 

27. (Previously presented): The system of claim 26 wherein the received event identifies 
a timing specification which detennines the time at which the series of operators are 
performed. 

28- (Previously presented): The system of claim 27 further comprising means for 
incorporating the identified timing specification into the sequence. 

29. (Previously presented): A user interface output system for controlling the generation 
of a user interface output sequence, comprising: 

a specification for identifying goal user interface output states, wliich identify user 
interface output states for the user interface output system to establish and for identifying 
operators which specify actions to be perfonned by the user interface output sequence 
each of the operators having at least one precondition to be satisfied before the operator 
can be executed; 

a compiler for compiling the specification to generate a user interface output 
controller distinct fi-om an apphcation program; and 

a storage for storing the user interface output controller in memory, the user 
interface output controller comprising, 

a receiver for receiving an event from the application program, the event 
identifying one of the goal user interface output states; 

a first determinor for determining a current user interface output state in 
the user interface output sequence; 

a second determinor for determining a sequence of operators which 
transform the determined current user interface output state mto at least one intermediate 
user interface output state and then into the identified one of the goal user interface 
output states, the operators in the sequence such that after execution of each of the 
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operators in the sequence other than a last operator, the preconditions of a next operator 
m the sequence are satisfied; and 

an executor for executing the sequence of operators to transform the 
determined current user interface output state into the at least one intermediate user 
interface output state and then into the identified one of the goal user interface output 
states so as to display the sequence of operators on a display device. 

30. (Original): The system of claim 29 wherein the received event identifies a timing 
specification which determines the time at which the sequence of operators are 
performed. 

31. (Original): The system of claim 30 fiixther comprising a timer for determining the 
time at which the sequence of operators are performed. 

32. (Previously presented): A computer-readable storage medium, upon which is stored a 
compiled user interface output controller for generating a user interface output sequence, 
the user interface output controller distinct firom an application program and performing 
the steps of: 

receiving an event firom the application program, the event specifying a goal to be 
achieved by the user interface output sequence by displaying a series of a plurality of user 
interface output states; and 

upon receiving the event firom the application program, generating the user 
interface output sequence for achieving the goal user interface output sequence including: 
a plurality of operators that if executed when a prcdefmed set of conditions are true wiU 
display the plurality of user interface output states, the predefined set of conditions 
including at least one precondition of a first of the plurality of operators such that at least 
one precondition mtist be true before the first operator can be executed, the operators in 
the sequence ordered such that execution of previous operators in the sequence wil) 
establish as true conditions necessary for execution of a next operator in the sequence; 
and 
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executing the plurality of Operators of the generated user interface output 
sequence when the predefined set of conditions is true so as to display the series of the 
plurality of user interface output states on a display device. 

33. (Previously presexited): In a data processing system including a display device and a 
processing means nmning an application program, the apphcation program having a user 
interface with a current User Interface Output State (UIOS) displayed on the display 
device, a method comprising: 

providing a compiled user interface output controller for displaying the user 
interface, the user interface output controller distinct from the application program; 

under control of the application program, 

without know^ledge of the current UIOS displayed on the display device, 
determining a goal UIOS to be displayed on the display device; aud 

sending to the user interface output controller an indication of the goal UIOS; and 
under control of the user interface output controller, 
receiving from the apphcation program the indication of the goal UIOS; 
determining the current UIOS; 

determming a sequence of a plurahty of operators based on the deteimined current 
UIOS and the goal UIOS; and 

for each of the operators in sequence, performing the operator to transition the 
user interface from the current UIOS to a different resulting UIOS, the performing such 
that the resulting UIOS is displayed on the display device and becomes the cuiient UIOS 
and such that the current UIOS after all the operators are performed is the goal UIOS, the 
sequence such that the preconditions for a first operator in the sequence are currently 
established and such that the preconditions for all other operators m the sequence are 
established after execution of earher operators in the sequence, 

whereby the application program specifies the goal UIOS without knowledge of 
the current UIOS, and in response the user interface output controller determines a 
sequence of operators that when performed transition die user interface from the current 
UIOS through at least one displayed intermediate UIOS to the displayed goal UIOS. 
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34. (Previously presented); The method of claim 33 wherein the determined sequence of 
the plurality of operators is generated after the receiving of the indication of the goal 
UIOS. 



35. (Previously presented): The method of claim 33 wherein each UIOS has a value for 
each of a plurality of UIOS variables, w^herein each operator has a precondition of a 
UIOS variable and a required value for the UIOS variable, wherein an operator having a 
precondition of a first variable and a first value can only be performed when the current 
UIOS satisfies the operator precondition by having a value for the first variable that is 
equal to the first value, wherein the determined sequence begins with a first operator 
whose precondition is satisfied by the deteiiuined c\irrent UIOS, and wherein alter the 
performance of each operator in the determined sequence, the resulting UIOS satisfies the 
precondition for the operator next in the determined sequence, 

36. (Previously presented): The method of claim 35 wherein the determined sequence is 
generated by: 

identifying the UIOS variable whose value hi the goal UIOS is different than in 
the current UIOS; 

selecting a last operator such that the resulting UIOS from performing the last 
operator has a value for the identified UIOS variable that is equal to the value for the 
identified UIOS variable in the goal UIOS; 

selecting an initial operator such tliat the resulting UIOS fi^om performing the 
initial operator satisfies the precondition of the last operator; 

until the current UIOS satisfies tlie precondition of the initial operator, repeatedly 
performing the steps of 

designating the initial operator to be an intennediary operator; and 
selecting an initial operator such that the resulting UIOS fi-om performing the initial 
operator satisfies the precondition of the operator most recently designated to be the 
intermediary operator; 

determining the plurality of operators to be the selected operators; and 
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determining the sequence of the plurality of operators to be a reverse of the 
selection order. 

37. (Previously presented): A method for displaying user interface information for a 
plurality of application programs, each appUcation program havmg a distinct user 
interface and an operator set consisting of a plurality of operators, each operator having at 
least one precondition which must be established before the operator can be performed, 
the method comprising: 

providing a compiled user interface output controller distinct from the apphcation 

programs; and 

under control of the user interface output controller and for each of the appUcation 
programs, 

receiving from the apphcation program the operator set for the appUcation 
program; 

after receiving the operator set, receiving from the application program a pluraUty 
of user interface goals, each user interface goal reflecting information to be displayed in 
the user interface for the appUcation program; and 

for each user interface goal, achieving the user interface goal by 

determining the information currently displayed in the user interface for the 
application program; 

after receiving the user interface goal, determining a series of operators from the 
operator set for the appUcation program that will transition the user interface for the 
appUcation program from displaying the determined information to displaying the 
iiLformation reflected by the user mterface goal, the series such that the preconditions for 
a fast operator m the series are currently estabUshed and such that the preconditions for 
all other operators in the series are estabUshed after execution of earUer operators in the 
series; and 

executing the determined series of operators in sequence such that the information 
reflected by the user interface goal is displayed when the executing is complete, 

whereby an executing user interface output controUer can receive a set of 
operators and a plurality of user interface goals from each of the plurality of application 
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programs, and can determine for each user interface goal the series of operators from the 
operator set for the application program that when executed in sequence will achieve the 
user interface goal. 

3S. (Previously presented) A system that generates a user interface output controller, 
comprising: 

a compiler that compiles one or more specifications regardmg a plurality of goal 
UlOSes; and 

a compiled user interface output controller, generated by the compiler, that is 
distinct from an application program, 

39. (Previously presented) The system claim of claim 38, the compiled user interface 
output controller comprises: 

an input component to receive an event from the application program, the event 
identifies one or more goal user interface output states; 

a first determinor that determines a current user interface output state in a user 
interface output sequence; 

a second determinor that determines a sequence of operators which transform the 
determined current user interface output state into at least one intermediate user interface 
output state and then into the identified goal user interface output state; 

a sequencer that comprises a sequence of operators that after execution of each 
operator in sequence other than the last operator, the precondition of a next operator in the 
sequence is satisfied; and 

an executor that executes the sequence of operators to transform the determined 
current user interface output state into the at least one intermediate user interface output 
state and then into the identified goal user interface output state so as to display the 
sequence of operators on a display device. 

40. (Previously presented) The system of claim 39, the received event identifies a timing 
specification that determines the time in which the sequence of operators are performed. 
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4L (Previously presented) The system of claim 40, that comprises a timer that detennines 
the time in which the sequence of operators are performed. 

42. (Previously presented) The system claim of claim 38, that further comprises a storage 
that stores the compiled user interface output controller in memory. 

43. (Previously presented) A method for generating a user interface output controller 
comprising: 

retrieving at least one specification identifying at least one goal user interface 
output state for the user interface output controller to establish, the at least one 
specification further comprising at least one operator for specifying actions to be 
performed by the compiled user interface output controller, each operator having least one 
precondition to be satisfied before the operator can be executed, and 

compiling the at least one specification to create a user interface output controller 
distinct from an apphcatioa program. 

45. (Previously presented) The method of claim 43, fluther comprising identifying a 
timing specification which detennines the time in which the sequence of operators is to be 
performed. 

46. (Previously presented) The method of claim 45 further comprising determining the 
time in which the sequence of operators are perfonned. 

47. (Previously presented) The method claim of claim 43, further comprising storing the 
compiled user interface output controller in memory. 
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48. (Previously presented) A system that generates a user interface output controller, 
comprising; 

means for compiling one or more specifications regarding a plurality of goal 
UlOSes; and 

means for generating a compiled user interface output controller that is distinct from 
an application program. 



- 13- 



PAGE 13/16 * RCVD AT mim 5:04:30 PM [Eastern Daylight Time] ' SVR:USPT0€FXRF-1/6 ' DNIS:8?29306 ' CSID:216 696 8731 * DURATION {\(\ms)m 



